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SELECTIVE JOINT DEMODULATION SYSTEMS AND METHODS FOR 
RECEIVING A SIGNAL IN THE PRESENCE OF NOISE AND INTERFERENCE 

BACKGROUND OF THE INVENTION 
This invention relates to digital communications, and more particularly to 
systems and methods for jointly demodulating a received signal in the presence of 
noise and interference. 
5 Joint demodulation is w^idely used to detect a desired signal from a received 

signal that includes an interfering signal as well. In joint demodulation, the desired 
signal and the interfering signal are both demodulated based on information 
conceming the desired signal and the interfering signal, so as to obtain a better 
estimate of the desired signal. 

10 Joint demodulation is described, for example, in U.S. Patent 5,506,861 to 

Bottomley entitled System and Method for Joint Demodulation of CDMA Signals^ 
U.S. Patent 5,640,432 to Wales entitled Co-Channel Interference Suppression System], 
and U.S. Patent Application Serial No. 09/143,821 to Hafeez et al., entitled Methods 
and Systems for Reducing Co-Channel Interference Using Multiple Timings for a 

15 Received Signal filed on August 31, 1998, and assigned to the assignee of the present 
invention. Joint demodulation also is described in the follow^ing publications: Hafeez 
et al., entitled Co-Channel Interference Cancellation for D-AMPS Handsets^ 
Proceedings of the 49^ IEEE Vehicular Technology Conference, May 1999, pp. 1026- 
103 1 ; Murata et al., entitled Joint Frequency Offset and Delay Profile Estimation 

20 Technique for Nonlinear Co-channel Interference Canceller, Proceedings of the 

PIMRC, November 1998, pp. 486-490; and Lo et al., entitled Adaptive Equalization 
and Interference Cancellation for Wireless Communication Systems, IEEE 
Transactions on Communications, Vol. 47, No. 4, April 1999, pp. 538-545. The 
disclosures of all of the above-cited patents, patent application and publications are 

25 hereby incorporated herein by reference in their entirety. 

Although joint demodulation can be highly effective in detecting a desired 
signal from a received signal that includes an interfering signal, joint demodulation 
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may be more complex them standard or conventional demodulation, referred to herein 
simply as "demodulation", of a received signal. Accordingly, there continues to be a 
need to provide improved systems and methods for jointly demodulating a received 
signal in the presence of an interfering signal. 

5 

SUMMARY OF THE INVENTION 
The present invention receives a signal in the presence of noise and 
interference by demodulating the signal when a relationship between the signal and 
the noise and the interference meets a criterion, and by jointly demodulating the signal 
10 when the relationship between the signal and the noise and the interference does not 
meet the criterion. Moreover, the signal may be demodulated if a relationship 
between the noise and the interference meets a second criterion and may be jointly 
demodulated if the relationship between the noise and the interference does not meet 
the second criterion. 

15 The invention stems from a realization that joint demodulation assumes that an 

interfering signal is present. However, in many cases, the presence of an interfering 
signal depends on multipath and/or other distortions being introduced into the signal 
transmission path. Accordingly, the strength of the interfering signal may change 
over time. When joint demodulation is performed when there is little or no 

20 interference, performance of the joint demodulation may be degraded. Moreover, the 
additional complexity due to joint demodulation may be wasted when there is little or 
no interfering signal present to cancel. 

According to the present invention, consideration is made as to whether 
standard demodulation is sufficient or whether joint demodulation should be 

25 performed. More specifically, demodulation may be performed when the signal-to- 
noise-and-interference ratio exceeds a first threshold and joint demodulation may be 
performed when the signal-to-noise-and-interference ratio is less than the first 
threshold. Moreover, the signal may be demodulated if the interference-to-noise ratio 
is less than a second threshold, and the signal may be jointly demodulated if the 

30 interference-to-noise ratio exceeds the second threshold. Thus, if the desired signal 
power is high relative to noise and interference, joint demodulation may be skipped 
and demodulation may be performed. Moreover, if the desired signal power is not 
large compared to interference-and-noise, joint demodulation may be used only when 
the interference power is high relative to the noise power. 
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According to another aspect of the present invention, the interfering signal 
includes an interfering signal synchronization word. The interfering signal 
synchronization word is found in the received signal, and the power of the interfering 
signal relative to the noise power is determined from the interfering signal 
5 synchronization word, to thereby determine the interference-to-noise ratio. Thus, the 
finding of the interfering signal synchronization word can provide the ability to 
measure the interference-to-noise power and to control the use of joint demodulation. 
Moreover, the interfering signal synchronization word that is found can provide 
improved estimation of the interfering signal's channel estimate, which can be 

10 estimated in terms of the interfering signal's medium response compared to the 
composite channel response. 

Accordingly, an interfering signal synchronization sequence may be found in a 
received signal that includes a desired signal having a desired signal synchronization 
sequence, and an interfering signal having the interfering signal synchronization 

1 5 sequence, by demodulating the received signal to generate an estimate of the desired 
signal and an estimate of a residual signal. An estimate of a carrier-to-interference- 
and-noise ratio of the received signal is generated. The interfering signal 
synchronization sequence then can be foimd using one of the received signal and the 
estimate of the residual signal based upon the estimate of the carrier-to-interference- 

20 and-noise ratio of the received signal. 

More specifically, the interfering signal synchronization sequence may be 
found by using the received signal if the estimate of the carrier-to-interference-and- 
noise ratio of the received signal is less than a threshold, and using the estimate of the 
residual signal if the estimate of the carrier-to-interference-and-noise ratio of the 

25 received signal is greater than the threshold. The interfering signal synchronization 
sequence may be found using one of the received signal and the estimate of the 
residual signal if the estimate of the carrier-to-interference-and-noise ratio of the 
received signal exceeds a first threshold. The interfering signal synchronization 
sequence may be found using the received signal if the estimate of the carrier-to- 

30 interference-and-noise ratio of the received signal is less than a second threshold, and 
the estimate of the residual signal may be used if the estimate of the carrier-to- 
interference-and-noise ratio of the received signal is greater than the second threshold 
and less than the first threshold. 
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Once found, the interfering signal synchronization sequence may be used to 
estimate an interfering signal's channel response. In particular, a medium response 
may be estimated for each of a plurality of delays, using the found interfering signal 
synchronization sequence. A subset of the estimated medium responses is selected to 
5 produce a plurality of medium response rays. The medium response rays then are 
used to estimate the interfering signal's channel response. 

Accordingly, standard demodulation and joint demodulation are selectively 
used where appropriate based on the relationship between the signal, the noise and the 
interference in a received signal. Standard demodulation may be used when 
10 interference is low or absent, whereas joint demodulation may be used when 
interference is significant. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figures 1 and 2 are block diagrams of selective joint demodulation according 
15 to the present invention. 

Figure 3 is a block diagram of detection processors of Figure 2. 
Figure 4 is a block diagram of demodulators and decoders of Figure 3. 
Figure 5 is a block diagram of controllers of Figures 1 and 2. 
Figure 6 is a flowchart of operations of controllers of Figure 5. 
20 Figure 7 is a block diagram of interfering signal channel estimators of Figure 

2. 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention now will be described more fully hereinafter with 
25 reference to the accompanying drawings, in which preferred embodiments of the 

invention are shown. This invention may, however, be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and wall fully convey the scope of the invention to those skilled in the art. 
30 Like numbers refer to like elements throughout. 

Figure 1 is a block diagram of first embodiments of selective joint 
demodulation according to the present invention. Referring now to Figure 1 , a 
received signal is received from an antenna 102 and converted to a baseband 
representation by a baseband converter 104. Then, the signal may be passed through 
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an analog-to-digital converter, sampled and sent to a synchronizer 106. The signal 
can be sampled once per symbol or multiple times per symbol, as in the IS- 136 
Standard. 

The synchronizer 106 synchronizes the signal and can further sample the 
5 output signal at a rate to be processed by a selective joint demodulator, described 
below, which can be one or more samples per symbol. The synchronizer 106 also 
preferably generates an estimate of the carrier-to-interference-and-noise ratio, 
C/(I+N), which is an estimate of the desired signal strength relative to the combined 
strength of the noise plus interfering signals. 

10 The received synchronized signal y then is sent to a selective joint 

demodulator 110. In particular, the synchronized signal is sent to a detector 112, also 
referred to a demodulator or a standard demodulator, which generates a first detected 
signal Si, which is then sent to a selector 114. The detector 112 also preferably finds 
an interfering signal synchronization sequence and estimates an interference-to-noise 

1 5 ratio (I/N) value. The information about the interfering signal synchronization 

sequence, the I/N estimate and status information output from the detector 112 also 
are sent to a controller 116. This information may be used, along with the C/(H-N) 
estimate, to determine whether demodulation or joint demodulation is to be performed 
and subsequently selected. Additionally, the information about the interfering signal 

20 synchronization sequence that is provided by the detector 112, is used along with the 
received signal y to estimate the interfering signal's channel response by a channel 
estimator 118. Finally, a joint demodulator 120 uses the received signal y, the 
interfering signal synchronization information and the interfering signal's channel 
estimate, to jointly demodulate both the desired signal and the interfering signal, to 

25 produce a second detected signal 82, which is sent to the selector 114. Based on the 
criteria set forth below, either the first detected signal Si or the second selected signal 
S2 is selected as the detected signal. 

Figure 2 is a block diagram of alternate embodiments of selective joint 
demodulation according to the present invention. In Figure 2, the detector, referred to 

30 herein as a detection processor 112*, generates information concerning the desired 

signal as well as interfering signal synchronization information, in a manner that will 
be described below. The information conceming the desired signal also is provided to 
the controller 116*, a channel estimator 118' and to a joint demodulator 120*, for 
selection for interfering signal channel estimation and for joint demodulation 
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respectively. This information concerning the desired signal can include the desired 
signal's channel estimate, the detected uncoded bit or symbol information and the 
coded bit or symbol information, as will be described in detail below. 

Referring now to Figure 3, a block diagram of an embodiment of a detection 
5 processor 112' of Figure 2 is shown. The detection processor 112' can detect the 
desired signal using a conventional demodulation technique. Conventional 
demodulation can include differential detection as described in Pages 171-178 of the 
textbook to Proakis entitled Digital Communications, Second Edition, 1989; an 
equalizer that demodulates the desired signal only, such as is described in the 

10 publication to Jamal et al. entitled Adaptive MLSE Performance on the D-AMPS 1900 
Channel^ IEEE Transactions on Vehicular Technology, Vol. 46, No. 3, August 1997, 
pp. 634-641 ; and/or a semi-blind joint demodulator that demodulates both a desired 
signal and at least one interfering signal, such as was described in the above-cited 
publication to Hafeez et al. and the above-cited patent application to Hafeez et al. It 

15 will be understood that semi-blind joint demodulation is not considered joint 

demodulation according to the invention because semi-blind joint demodulation does 
not use an estimate of an interfering signal's synchronization sequence. The detection 
processor 112' also may comprise a multipass detection processor that performs 
demodulation and decoding using multiple iterative passes of demodulation and 

20 detection. See Application Serial No. 09/201,623 to Khayrallah et al. entitled 

Adaptive Channel Characterization using Decoded Symbols, filed November 30, 
1998. Other detection processors also may be used. 

As shown in Figure 3, the detection processor 112' preferably includes a 
demodulator and decoder 310 that is responsive to the received signal y and to the 

25 C/(I+N) estimate, to produce a residual signal yi, a detected sequence Si, a channel 
estimate and a detection status such a Cyclic Redundancy Check (CRC). A selector 
320 selects either the received signal y or the residual signal y\ based on the C/(I+N) 
estimate and detection status. The selected signal then is applied to an interfering 
signal synchronization sequence finder 330, to produce the interfering 

30 synchronization sequence information and an I/N estimate. 

Referring now to Figure 4, a preferred embodiment of the demodulator and 
decoder 310 of Figure 3 now will be described. As shown in Figure 4, the received 
signal y is demodulated, deinterleaved and decoded at blocks 402, 404 and 406, 
respectively. The decoded bits are decoded, interleaved and combined with the 
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remaining uncoded bits at blocks 412, 414 and 416, respectively, to generate the first 
signal Si. This signal then is remodulated at remodulator 418 and the desired signal's 
channel estimate is applied at convolver 420 to generate the desired signal portion ya 
of the received signal y. The residual signal yj then is generated at adder 422 by 
5 subtracting the desired signal ya from the received signal y. 

Operation of a selector 320 of Figure 3 now will be described in detail. Figure 
3 shows the C/(I+N) estimate and available detection status information selecting the 
received signal y or the residual signal yi as an input to the synchronization sequence 
finder 330 which finds the interfering signal's synchronization sequence. This 

10 estimate also can control whether to perform the demodulation process if y\ is not to 
be selected and no other outputs fi*om demodulation are to be used. C/(I+N) or 
detection status may be used alone, or in combination. If no detection status is 
present (e.g., no decoding), then, of course, it is not used. 

The value of C/(RN) may be used to control the selection of y or yi in the 

15 following manner: If C/(H-N)>p, then joint demodulation is not performed and the 
interfering signal synchronization sequence is not identified. If a^C/(H-N)<P, then 
the residual signal yj is selected as the input to the synchronization sequence finder 
330. Finally, if C/(I+N)<a, then the received signal y is selected as the input to the 
synchronization sequence finder 330. The terms a and p denote thresholds. It will be 

20 understood that the estimate of C/(I+N) can be generated within the detector 112/112' 
as an alternative to generating the estimate by the synchronizer 106, as is detection 
status such as Cyclic Redundancy Code (CRC) information. 

A preferred embodiment of a synchronization sequence finder 330 that finds 
the interfering signal synchronization sequence using the selected signal y or yi now 

25 will be described. When the interfering signal synchronization has not been detected 
previously, a search may be performed over the entire desired signal slot, plus any 
extra samples prior to or after the desired signal's slot. The residual signal y\ 
generally only can be used over the extent of the desired signal slot, since detected 
data generally is not detected outside this range. In this case, the received signal 

30 outside the desired signal's slot boundaries preferably is used. 

Once the interfering signal synchronization sequence has been detected, the 
range of samples of where to search for the interfering signal's synchronization word 
can be narrowed to a smaller range of samples around the previously detected 
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synchronization point. There may be multiple possible synchronization sequences 
corresponding to different users. One approach is to detect the user with the strongest 
synchronization word. If no interfering signal synchronization word is found, for 
example, because it is out of range of the search, then either joint demodulation may 
5 be tumed off or semi-blind joint demodulation may be used (i.e. joint demodulation 
with no knowledge about the interfering signal), 

A block diagram and flowchart of a controller 116 of Figures 1 and 2 are 
shown in Figures 5 and 6, respectively. As shown in Figxire 5, the inputs to a joint 
demodulation controller 510 include the measured values of C/(I+N) and I/N and the 

10 detection status of the interfering signal synchronization sequence. 

As shown in Figure 6, joint demodulation controller 510 can operate as 
follows: If the value of C/(I+N) is greater than some value b (block 610), then 
conventional demodulation 112/112' is used (block 620), since the desired signal is 
strong relative to both noise and interference. If C/(I+N) is not greater than b, block 

15 630 checks if an interfering signal synchronization sequence has been found. If no 
interfering signal synchronization sequence was found at block 630, then 
conventional demodulation is used at block 650. If an interfering synchronization 
sequence was found, block 640 checks if the measured value of I/N is greater than a 
threshold c. If yes, then joint demodulation 120/120' is performed at block 660. 

20 Otherwise, conventional demodulation is performed at block 670. 

A detailed description of an interfering signal channel estimator 118/118' now 
will be performed with reference to Figure 7. For coherent joint demodulation to be 
used, an estimate of the interfering signal's channel preferably is obtained. Three 
different techniques will be described for this purpose. . 

25 A first technique estimates the interfering signal's composite channel response. 

This approach can use a conventional least squares estimation approach using the 
found synchronization word of the interfering signal. A second technique can assume 
that there is one medium ray for the interfering signal and estimate its value and 
delay. This is similar to the approach described in the above-cited U.S. Patent 

30 Application to Hafeez et al., except that the interfering signal synchronization word 
can be used to estimate the delay of the medium response. A third technique 
according to the invention can generalize the above two techniques. In particular, the 
number of medium response rays is estimated and for each ray, and a delay and a 
coefficient value are obtained. 
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The third technique is described in Figure 7. In particular, at M predetermined 
delay values, the medium response for each of these M delays is estimated by M tap 
estimator 710. The received signal y, the interfering signal synchronization sequence 
and a known pulse shape response 720 are combined to generate the known signal for 
5 each predetermined delay. The mediimi response values at the predetermined delays 
then can be estimated, for example using a least squares method. There need be no 
restriction on the delay values, so that they may be spaced uniformly at a rate equal to 
or higher than the received data, or they may be sampled non-uniformly with respect 
to the received signal. However, the pulse-shape response preferably is sampled 
10 appropriately for the corresponding delay. 

Then, at N tap selector 730, a subset N of M medium response rays is selected, 
wherein N:<M, using the above M predetermined medium response estimates from M 
tap estimator 710. The selection of N may be performed using one of the following 
approaches: 

15 First, a predetermined value of N may be used. The N best rays may be 

chosen from the M medixxm response rays computed above. The N best rays may be 
determined by some criterion, such as the N rays which give the largest energy in the 
medium response. 

Altematively, it is known that for the desired signal, a decision can be made 
20 whether to use one or two composite channel taps by comparing the two metric values 
Yi and 72 under the assumption that yi models the desired signal with one charmel tap 
and Y2 models the desired signal with two channel taps. These two metrics are 
defined as: 

Y. =2kO-c(OMOr,and (1) 

25 y,= Y\y^"> - ^(O)-^(O - ^(l)'^(' - 1)1' • (2) 

Two taps are selected when Y2 < Yi - where 6 is some positive threshold value. See 
U.S. Application Serial No. 08/897,309, filed July 21, 1997, entitled System and 
Methods for Selecting an Appropriate Detection Technique in a Radiocommunication 
System. 

30 According to the invention, the number of interfering signal taps also may be 

estimated by the following approach: As an example, let the sample of the received 
signal, sampled with one sample per symbol, be modeled as: 
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1=1 yeQ„ k 

Estimates of the composite response for the received signal and of the medium 
response for the interfering signal may be used. In Equation (3), Jd is the number of 
taps in the desired signal's composite response, c(i), which are sampled at the symbol 
5 rate. The interfering signal's medium response, g(j), has n taps chosen from the M 
available medium response tap estimates, and this collection of n taps is designed as 
Qn. These n medium response taps are assumed to have delays jTs, where Ts is an 
integer fraction of the symbol rate T. The term Sd(l-i) is the desired signal's symbol 
data, Si(l-k) is the interfering signal's symbol data, and p(-jTs+kT) represents the 
10 pulse-shape autocorrelation frmction. Index k represents the symbols corresponding 
to non-zero values in the pulse-shape autocorrelation function p(-jTs+kT). In practice, 
since p(-jTs-t-kT) may be non-zero for a large number of samples, then index k may 

represent the symbols that correspond to |p(- j'T^ + kT)\ >g , where e is some small 

positive value. The above model can be extended for fractionally-spaced received 
15 data, y(pTs+lT). 

To find the number N of interfering signal medium response taps, a metric 
value Yn is generated for each ne { 1 , 2, . . . , M} . N is selected as n which minimizes 
Yn. In particular, the metric Yn is formed for n=l,. . M using 

y„=\ym~-y„(ITf^p(n), (4) 

20 where y„(lT) is described by Equation (3). The term p(n) is a penalty term, such as 
the information theoretic approach described in Akaike, A New Look at the Statistical 
Model Identification, IEEE Transactions on Automatic Control, Vol. AC- 19 No. 6, 
December 1974, pp. 716-723; Merhav et al.. On the Estimation of the Order of a 
Markov Chain and Universal Data Compression, IEEE Transactions on Information 

25 Theory, Vol. 35, No. 5, September 1989, pp. 1014-1019; and/or Schwarz, Estimating 
the Dimension of a Model, The Annals of Statistics, Vol. 6, No. 2, 1978, pp. 461-464. 
For the Umax that minimizes Yn, N=nmax is chosen and the corresponding medium 
response and delay estimates are selected for use in joint demodulation. 

Finally, joint demodulation 120/120' will be described in detail. A preferred 

30 embodiment of joint demodulation uses a Viterbi algorithm to jointly estimate the 
desired and interfering signal symbol sequences, similar to that described in the 
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above-cited U.S. Patent Application to Hafeez et al. However, in the present 
invention, the interfering signal's synchronization sequence is knovm and can be used 
as known symbols within the detection process even if it is offset from the desired 
signal's synchronization sequence. This can be accomplished, for example, by 
5 constraining the demodulation trellis to only allow the known interfering signal's 
synchronization symbols in the demodulation process. Additionally, the interfering 
signal's channel estimate generally is more reliable than in the semi-blind joint 
demodulation receiver, and this channel can be adaptively updated during 
demodulation. In an alternative embodiment, the joint demodulation can take 
1 0 advantage of the first detection of the desired signal and use this information together 
with joint demodulation. An example of how this information might be used alone 
(without joint demodulation) is described in the above-cited Application Serial No. 
09/201,623. 

Various aspects of the present invention were illustrated in detail in the 

1 5 figures, including block diagrams and flowchart illustrations. It will be imderstood 
that individual blocks of the figures, and combinations of blocks in the figures, can be 
implemented by computer program instructions. These computer program 
instructions may be provided to a processor or other programmable data processing 
apparatus to produce a machine, such that the instructions which execute on the 

20 processor or other programmable data processing apparatus create means for 

implementing the fiinctions specified in the block or blocks. These computer program 
instructions may also be stored in a computer-readable memory that can direct a 
processor or other programmable data processing apparatus to function in a particular 
manner, such that the instructions stored in the computer-readable memory produce 

25 an article of manufacture including instructions which implement the functions 
specified in the block or blocks. 

Accordingly, blocks of the figures support combinations of structures that 
perform the specified functions, combinations of means for performing the specified 
fiinctions, combinations of steps for performing the specified fimctions and/or 

30 program instructions for performing the specified functions. It will also be 

understood that individual blocks of the figures, and combinations of blocks in the 
flowchart illustrations, can be implemented by special purpose hardware-based 
computer systems which perform the specified fimctions or steps, or by combinations 
of special purpose hardware and computer instructions. 
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In the drawings and specification, there have been disclosed typical preferred 
embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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